حل مسأله مسیریابی وسائط نقلیه ناهمگن چندقرارگاهی با پنجره زمانی توسط الگوریتم تکامل دیفرانسیلی چند هدفه: مطالعه موردی

مسأله مسیریابی وسائط نقلیه چندقرارگاهی با در نظر گرفتن پنجره زمانی و وسائط نقلیه متفاوت1، یکی از انواع مسایل مسیریابی وسائط نقلیه2 است. وسائط نقلیه دارای ظرفیتهای متفاوتی هستند و به قرارگاه‏های متفاوتی تخصیص داده می‏شوند. بنابراین، این مسأله شامل طراحی یک مجموعه از مسیرهایی است که در آن وسائط نقلیه با ظرفیت‌های متفاوت از یک قرارگاه شروع به حرکت می‌کنند، به مجموعه‏ای از مشتریان که دارای تقاضای معینی هستند سرویس‌دهی کرده و در نهایت به همان قرارگاه باز می‌گردند. بیشتر مسایلی که در این زمینه مطرح شده‏اند، مربوط به مسایل تک هدفه با هدف کمینه کردن هزینه هستند، اما پیچیدگی‌های مسایل واقعی عموما کاربرد مسایل تک هدفه را به چالش می‌کشد. از این رو در این مقاله برای انطباق مسایل با دنیای واقعی، در ابتدا یک مدل چند هدفه ارائه می‌گردد که در آن علاوه بر کمینه کردن هزینه‏های کل، عدم توازن حجم کاری بر حسب مسافت طی شده توسط وسائط نقلیه، همچنین بار قابل حمل آنها نیز مد نظر قرار گرفته است و از آنجایی که این مسأله جزء مسائل NP-hard است، استفاده از الگوریتم‌های فراابتکاری الزامی‏است، به همین منظور برای حل مدل ارائه شده، روش فراابتکاری تکامل دیفرانسیلی چند هدفه3 پیشنهاد شد و برای نشان دادن کارآیی الگوریتم پیشنهادی، جوابهای به دست آمده در ابعاد کوچک با جوابهای به دست آمده از روش محدودیت اپسیلون4 مقایسه شد. نتایج به دست آمده، نشان می‌دهند که درصد خطای توابع هدف نسبت به روش دقیق در تمامی‏مسایل حل شده کمتر از 3.2% است که نشانگر کارآیی روش پیشنهادی است و در نهایت به بررسی این موضوع در یک شرکت پخش روغن نباتی پرداخته شده است که نتایج حاصل، نشان دهنده کاهش قابل توجه هزینه‏های آن شرکت است.